Experimental implementation of the quantum random-walk algorithm
نویسندگان
چکیده
منابع مشابه
Experimental implementation of the quantum random-walk algorithm
Jiangfeng Du,* Hui Li, Xiaodong Xu, Mingjun Shi, Jihui Wu, Xianyi Zhou, and Rongdian Han Structure Research Laboratory and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026, China 2 Department of Physics, Faculty of Science, National University of Singapore, Lower Kent Ridge, Singapore 119260, Republic of Singapore Harrison M. Randall Laboratory of...
متن کاملA Quantum Random Walk Search Algorithm
Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel properties to gain an algorithmic speed-up over classical algorithms. In this paper, we present a quantum search algorithm based on the quantum random walk architectu...
متن کاملA Novel Clustering Algorithm Based on Quantum Random Walk
The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum random walk (QRW) with the problem of data clustering, and develop two clustering algorithms based on the one dimensional QRW. Then, the probability distributions on the positions induced by QRW in these algorithms are investigated, which also indicates the possibility of ob...
متن کاملQuantum Random Walk via Classical Random Walk With Internal States
In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...
متن کاملWhat is Quantum Random Walk?
• Classical: random walk in one dimension describes a particle that moves in the positive or negative direction according to the random outcome of some unbiased binary variable (e.g., a fair coin). • Quantum: The particle with two degree of freedom (for example spin) can move left or right according to its spin and one unitary operator can play coin roles (for example Hadamard operator).In quan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2003
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.67.042316